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(54) Memory requirement reduction In a SQTV processor by ADCPM compression 



(57) An SQTV processor for converting a video sig- 
nal received at an interlaced scanning frequency of 50 
or 60 Hz, respectively to an interlaced scanning fre- 
quency of 100 or 120 Hz and implementing algorithms 
of noise filtering and of edge definition, including an 
analog-digital converter (ADC) of analog input signals of 
luminance and chrominance, at least a field memory 
(FIELD MEMORY_1) or more preferably two similar 
field memories where digital blocks of luminance (Y) 
value and blocks of values of each one of the two 
chrominance (U, V) components of said converted 
video signals are stored, one "First-ln-First-OuT (LINE 
MEMORY) register for digital values read from said filed 
memory containing the pixels of a whole fine of each 
field, a noise filtering block (NOISE REDUCTION), a 
sampling frequency converter (SRC) of said fields from 
50 or 60 Hz to 100 or 120 Hz, means of conversion of 



the vertical format (VFC), means of edge definition (PE) 
enhancement and means of digital-to-analog conver- 
sion (DAC) of the processed luminance and chromi- 
nance (YUV) signals, is further equipped with means for 
compressing and coding said converted video signals 
according to an adaptive differential pulse code modula- 
tion (ADPCM) scheme of said digital values to be stored 
in said field memory (FIELD MEMORYJ) and means 
of ADPCM decoding and decompressing of data read 
from said field memory (FIELD MEMORYjl). 

The significative reduction of the total memory req- 
uisite produced by the ADPCM pre-compression would 
make the entire system more readily integratable on a 
single chip. 



FIGURE 3 
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Ingme™™^ 



-sir 



55 



PAL 


720x288x8 for luma (luminance)(Y) 
360x288x8 for U chroma (chrominance U) 
360x288x8 for chroma (chrominance V) 


1.658,880 bits 
829.440 bits 
829.440 bits 


=3,317.760 bits 


NTSC 


720x240x8 for luma (luminance)(Y) 
360x240x8 for U chroma (chrominance U) 
360x240x8 for chroma (chrominance V) 


1.382,400 bits 
691 .200 bits 
69T.200 bits 


=2,764,800 bits 



^fetheneedorusefulnesstoreducet his memory requisite* a SQTV IC (or'lS? raS hmrt , 



«°"OtfteMd memory inthes^ 

The system of the mvenfon is b^6^£^i^^^^ rte f m ^^ufacturing processes. 
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tag) the actual pixel value), that Is by Implements a so«aIled >ediction-oJ the pixel itself 
der^rp^ 

«*Co,^ 

tacts ere mainly distributed atrTghfrCenaef ne9,ecteble «^ «he qualrty of reconstructed (mages because art- 
Rgure 1 1s a block diagram o» a video receiver including a digitized picture processing system; 

Rgure 3 is a partial diagram showing the architecture modified according to the present invention: 
Rgure 4 Is a diagram of a Window Generator block of the diagram in Rg. 3; 

Si* ° diag ' am Sh ° Win9 *" ° rderln9 ta * B 8Cannin9 ^^of each block foraworkwlndowsdelined by 

Rgure 6 is s diagram showing the scanning of data per blocks in a work window defined by tour lines: 
Rgure 7 is a diagram of the ADPCM coding and compressing block; 
Rgure 8 Is a diagram of the ADPCM decoding and decompressing block; 

Rgures 9, 10 and 11 show a detailed diagram of the variance evaluation block of the functional diagram of Rg. 7. 
Rg. 1 shows a typical functional block diagram of a video receiver 

The tuner (TUNER) selects the channel and the relevant frequency band (for Instance RAI2 *7i Mhrt an n ™«. 
duces a signal converted et a video intermediate frequency (for tSJmSS^! S2m<! T«hl JS^J^l 
35 containing the luminance and chrominance ^mSSSSl l^encf ° * 

prodlTa^^ 

or^al^R^^ 

40 M ^SSZSSSSL ° EC ? D !? ) Se P arates the ,u ^nce and chrominance components of the composite 
^nSl ,—^?",^ (PAU NTS or 8ECAM > "em to the rM 
!™ rft^l^!!?? PfeSe ^ ed ? sawh0,e ln «"e diagram by the ADC block. Analog-to-digital converter wo- 
rn ^STSSSrT" 06 °° ^ 8 diBW Sfream 01 *«^ance-U and 

4:2.Jfo B rrS TVJC prOCe580r can to programmed oroer to menage data, alternatively formatted in a 4:1:1 or in a 
After processing, luminance (Y) and chrominance (UV) components are reconverted by the relative dioHaHo-ana- 
ro ^^^b^ctp^t *!! j j?*^? we ^t ^ 1050 PTO CESSOR block for generating deWectto n^qnate (RCffl 
19 95 ^,of^S-THOMSON M1 CROE^ 

65 Hz P ?L^S^ 0 rr^.^r.^ El ^ ^ 0RY - 1 in stormga video field every 20ms (in the case of 50 

65 ^lC&?.SS^ Fielddoubig.obtahedby 

Therefore In the first 1 0ms after a field storing, the field Is completely read in a Taster" format In the successive 
lOm^prlor tostoring ofanewfield. the previous field is read for a second time In -raster" tormat 

This method of operation can be implemented by employing a random access memory (commonly a DRAM) or a 
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sequential access memory (generally caned FIFO) where the first datum stored is the firct to be read and so forth for all 
data after the first one. 

Practically, the FIELD MEMORY_2 is used as a field delay, to enable fields interpolations aiming at eGminatina 
pulse and gausslan noise. 

The whole functional diagram of the proc ssing section Included In the SQTV IC is shown more in detail in Fig 2 

According to a well known architecture, such as that shown in Fig. 2, data relevant to the Y (luminance) and UV 

(chrominance U and chrominance V) components are written in the field memory FIELD MEMORY 1 1n a pre-set for- 

mat (4:1 :1 or 42:2) at a writing frequency of 50 (or 60), or 50 or 60 Hz and are read at double that frequency 

The LINE MEMORY J block Is a buffer, of the so-called •Rfst-tn-Flrst-OuF type, capable of delaying each pel 

(short tor pixel) of a scan line of the video picture by a time equal to the "transit" time of a whole line of pixel. This allows 

to feed pairs of pixels belonging to successive scanning lines and occupying the same position in the fine scan (that is 

™k*L? ®f iacent t0 eacn other to ™ orthogonal direction to the scan Ones) to the relevant inputs of the NOISE REDUC- 
TION block. 

mJX^l^!^ eTe6t m * mem0ry ls ateo present « F,ELD MEMORY J>, to allow implementation of 

filtering algorithms of non correlated Information between two successive image fields so to eliminate (filter) the (rton 
gausslan) pulse noise, according to techniques that are wen known to a skilled practitioner. 

in practice, correction algorithms for the elimination of undesired or noisy effects of different origin and type can be 
Implemented in the block generally called NOISE REDUCTION. This is possible by virtue of the digitization of the video 
signal components and their storing at the standard (50 or 60 Hz) transmission frequency and therefore of the possibil- 
ity to read data stored at a multiple frequency and perform processings suitable to compensate and eliminate undesired 
effects of different nature and source, as they occur, depending on the video input signal source 

Briefly, an SQTV processor includes a sampling frequency of pictures converter SRC (Sampling Rate Converter) 
compressing/coding networks as represented in the diagram by the two VFC (Vertical Format Converter) blocks and by 
the PE (Picture Enhancement) block to emphasize edge definition of pictures, preceded by a -Flrst-ln-First-OuT buffer 
network (LINE MEMORY 5. 6 and 7) to realize work windows on a certain number (3) of scan lines of the video picture 
The blockforther includes digital-to-analog converters (DAC) tor reconverting the luminance (Y) and chrominance 
(UNO processed digital streams into corresponding analog signals relative to the three components to be fed to address 
to the VIDEO PROCESSOR block which generates the deflection signals (RGB). 

so DESCRIPTION OF THE INVENTION 

In an SQTV system of the conventional type, for instance % that described in Fig. 2, the invention may be imple- 
mented by modifying the architecture of the Input digital data storing section. 

According to an embodiment of the Invention, the architecture of this section of the SQTV processing system of Fig. 
s$ 2 is shown In Fig. 3. 

Basically, the architecture of the invention Includes, for each digital stream, a compressing and coding block 
(ADPCM Encoder) of data to be written in the relevant field memory, FIELD MEMORY 1 and FIELD MEMORY 2 and 
an ADPCM decoding and decompressing block (ADPCM Decoder) of the data read from the memory. 

Conveniently, for each digital stream to be compressed according to an adaptive differential pulse code modulation 
40 scheme (ADPCM) before being written in a relevant field memory, it is useful to create suitable work windows appor- 
tioning in practice each picture (field) into a plurality of areas in order to optimize the management of data during the 
vanous phases of compressing, coding, writing in memory, reading, decoding and decompressing. 

Focusing now our attention on the FIELD MEM0RY_1, and assuming to store PAL fields at a frequency of 60 Hz 
to be read at a double frequency of 100 Hz. and referring to the diagram In Fig. 3 we can notice the following 
43 The field stored in the Y buffer of the FIELD MEMORY^ of the diagram in Fig. 3. is made up of the sequence of 
288 video lines, each one of them consisting of 720 luminance pels. These lines are used by the WINDOW GENERA- 
TOR circuit block to create a work window on which carrying out a compression. This window or picture area is com- 
pressed by the YJ\DPCM_Encoder block and then stored in the Y_FIELD MEMORY 1. At the memory output this 
windows is decompressed in "raster' mode without the aid of a delay buffer of the "Rrst-ln-First-Out" type, by the 
1 Jiu ■i LAP P CMi P utuJyi blot*. ■ , ■ y 

Fig. 4 shows the circuit diagram of each WINDOW GENERATOR block. 

By assuming for instance to be working on a window consisting of 16 pels per line and to be using 4 fines, as shown 
in Fig. 5, In view of the fact that the WINDOW GENERATOR is fed by video lines in the "raster" sequential mode, "First- 
In-Rrst-Ouf memories (LINE MEMORY) are required tor delaying each pels of a video One for a time equal to the "tran- 
68 sit" time of the whole One through the buffer. Three of these memories are required for the construction of the 4-llne win- 
dow. 

Each line feeds the VARIANCE ESTIMATOR block with 1 6 pels at a time and aligned on the same vertical line. This 
block calculates the differences, as absolute value, among consecutive pels belonging to a window having horizontal 
width equal to 1 6 pels. Four partial sums are thus obtained at the same time. The sum of the four values is the expected 
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total sum. 

mu»2?J^ multiplexing the four lines pets (upstream of the VARIANCE ESTIMATOR) because 

S^SiT operational frequency from 13.5 Mh* to 54 Mhz. which is Inconvenient to practical 

These pels feed the ADPCM Encoder. 

Each PAL field is thus divided into r ctangular blocks having 16*4 size or more In general RxC (R Ones and C col- 

the ^^^^^^^l^ PCM Encod er operates decompression of each block, that is,a reduction of 
he number of bite required for the digital representation thereof, employing only information obtained from the block 
iMlm order to simplify access to the block in the compressed data stream as weil as decompression of the Wock 

Therefore ^defining an ordering of the scanning of pixels of each Mock, such mat for each pixel, except for the 
^» p"n n f\ « th ! f f f 1 ^ Reding one, which can be used as predictor of the pixel itself, and by assuming 

« ^LU *L Zn 1 C * ls th8pixel ofUne 1 and co^mn j of a generic block, and P (I. D is the pixel used as 

is predictor of P(i, J), the sequence of Fig. 5 Is defined as follows: «i* P ««u S eaas 

♦ Pft 1). Mirst scanned pixel of each line i»1 R 

• P'Q. » = P(l. 1-1): 1=1 R and |=2 c 

. VZmI !* de,i 2? 0 a P °- D " P(i ' fl 88 * e Prediction error, it is known that the set of the prediction errors 
h^ a ^atistical description which can be wen approximatedby a sequence of random and equally distributed independ- 
ent variables having a Laplacian probability density. ^ 
By expioit&ig this prior information of the prediction error, it is possible to compress the latter by mapping it on a 

small set of values Q(k), k*1 L and L<2*B. without introducing an excessive distortion. 

This mapping operation is called quantization. 

^ By assuming that each one of the L values Q(k) can be coded with a C number of bits lower than B (this being abso- 
bjtc* fectoT B * 9 " U<2A ° } ' bl0ary codin ° 01 each pbcel submitted to the predictive process results compressed 

The ADPCM compression method is applied to each one of the blocks in which the picture is divided through the 
following operations: 
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30 



1) selection and coding in the digital stream of a suitable quantizer; 

2) coding of the first pixel of each block line; 

as 3) decollation, quantization and coding of ail the following pixels of the block. 

Selection and coding of the Quantizer 

It is well known that distortion introduced by the quantization process can be reduced if all quantization values Q(k) 
40 arecafcufatedbyamside^ 

picture may show very different power values. The present method defines the set of Q(k) values relevant to each block 
depending on the power of the block itself, as follows: 

• the set of Q1 W k=1 ,...,L values used in case of unit power. Is known both to the encoder and to the decoder- 
45 • the power U of the block is estimated and coded in the digital stream; 

• Q(k) values actually used tor the block are calculated as: 

QM«Q1W«U;te*1....,L 

so iiiuwamatiuuuiiiitf UiutKpuwui tauuouiiuiy iiutuuuiuu 

In fact, in this case the power can be calculated by muffiplying the mean of absolute vafoesofthe block prediction errore 
by the square root of two. Power coding can be made simply by scaling about the maximum value and by representing 
the result on a number of bits K, thus essentially realizing an even quantization. 

In selecting the prediction error quantizer the peak value of the quantization error must be taken into account too, 

55 because in the case of large prediction errors it could happen that the maximum value rendered by the quantizer, 
according to the diagram shown below, be too small. Therefore, simultaneously to the variance calculation, also the 
peak values of the prediction error are calculated tor each group Q of horizontal consecutive fines (ag. Q=2). One bit 
for each one of these groups of pixel is added to the coding, in order to signal the occurrence of an excessive peak of 
the prediction error and, consequently a quantizer corresponding to a 2*U power in case of a pair of fines is selected. 
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m blocft 



The firs! pixeJ of the block, indicated above asPfi iikn^cw^, 
Ing to Its orlglnaJ resolution by a nunibeT^b^ 

"""gate aattlatmaMgfliM nrm mma 

I s?mpte of goaipjfissgorj| ^ N hits p er. p ivm. 

^T^rSJST" 9 eXamP ' 8 8hOWn in * * 8 "lock R.C of pixels after the WINDOW GENERATOR 
The total bits employed for the block compression are equal to: 



10 



IS 



so 



where: 



K + (S*B) + (R*C-1) ♦ N+R/Q 



25 K » bits employed for power coding. 

lnthecase:»fee. R=4. C=16. N=4. G=2 the Mowing total is obtained: 

6 + 8*4 + (4»16-1) • 4+4/2 . 280 bits/block 
* Inthecase: K=6. R=4. C=16, N=3, G-2the Mewing totalis obtained: 

6 ♦ 8*4 + (4»16-1) • 3+4/2 = 220 bits/block 

„ VercU8 ^ 1 ^ 8o512bte ^estedbytheorfg I n a lrepre S entatton. 
Examala of samgBSSlfifl of « Eaj fluid, 



65 



' Y component [(720*288) / (4*16)] ♦ 512 = ' 


1,658,880 bits 


- V component [(360*288) / (4*16)] ♦ 512 =, 

TotaJ : 


829,400 bits 
3.317,760 bits 



we SSTJST' fer lretence 8 4 ^^^onofhrn^andasb^lxelofch^a^e, 
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• Y component [(720*288) / (4*16)] • 280 =T 


907,200 bits 


• U component [(360*288) /(4*16)J * 220 = 


356,400 bits 


• V component [(360*288) / (4*16)] ♦ 220 « 


356,400 bits 


Total : 


1.620,000 bits 



. — , „ Iauill , a a compression of each field. 

Example of ^connnm-nten of « gAi 'mlrl 

« ?.a^^to?e7eS^ 

Ko6 hlfe arrml^ 



K«6 
8° 

20 C-1»N=60 
1 



Ws employed for power coding 
£ !^!^!° r J? 8 ** Pbcel of P°*n of line 3 



BafflBia a a rf elteifiaa t a a sow ^ .f^.,. 

30 3.1 S'iS^S far a global memory require reduced to 

toSSXtSSSSt r6COmPre8S,R9 th9 "** — ^ *e NOISE REDUCTION Hoc*, according ,o 

* ^leblocl^aabltscompressionr^eenSSl bte ^^ on ^ been seteded.wWte for rtrorrZS 
Therefore the memory requisite of the 2 FIELD MEMORIES is: 

1 ,620.000 * 2 = 3,240.000 bits 

bSHSTw "T^" - dia9ram ° f each Swff tnS£ 2<x£ ^ r6qUlr0d fer ** rea,teat,on - 

•ST Ad *<^^ fortheacqu.sH.on of 

and me mean of the sum of absolute vaUrss oVoZ^s c^eS * ^ '"P^ 

it Is possible to evaluate the Input data feeia w^TZf oe ™f 8n each pel of the data block With these parameters 
♦toning coefficient pointer of SS2SSSSSSSSXS^ T**" "** * ,he «■*■■ * «S atTSS 
loated read only memory (ROM?SS . ■2£ff? Ji^S^f and ^P^ently recorded In ad«l- 

each input data block is applied, whilethe wedtetor^iua « J* j?2 ,nput <* 408 <* *»e first pel (A1) of 
adder stage ( +) receives Srough aZ SSS SSESSS * "? nelWOrk ,s ^P"" 1 to oiherlnput iie 
o^utvaf U eoftherm,lttpI«er(M^ 

orcurt (UM. 0-255) whose output stream is fed ta ^SS^SSSSt a** 8 W'^P"*' to the Input of a limner 

The limner stage (LIM. 0-255) can be made of a dedh^fJ predi ? tor senerator circuit (COEFF). 
becomes necessary iocmpe^^o^T^loo^L^T''^ W * circuit ™ a utilization of this stage 
the case of a 8*it coding of a pixa. CSS S^XTS? ? ' ^ aS8igned - 

n ract> ^""S *e compression and decompression phases. 
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the pixel value could 'randomly exceed the limit value of 255 and In this case the limiter circuit confines the maximum 
value of the pixel within the allowed limit 

A coding stage (CODER) for writing compressed data into the field memories, at three bits for chrominance dam 
and four bits for luminance data, receives at Input the output stream of the quantizer circuit (QUANTIZER) and writes 
data so recompressed In the relevant buffers of the field memory. J 
Fig. 8 shows a functional diagram of each ADPCM DECODER block. 

A^uming to read from the memory an ADPCM compressed 4*16 block of luminance data, from these a variance 
v^ueisobtainedwhich is fed to the ROM (or to the PLA) to point one of the values stored therein. The TO. T1 W/nT 

I • SJ 0*17 ^ U ** feedin9 th9 mu!li P ,exer MUX produced. In case of luminance data decompression! 

the 4-bit subwords that are obtained from the data block drive the selection of the T values by the MUX 

Finally, the current T value, besides becoming the decompressed pel, becomes also the value to be added to the 
next value selected by the MUX. 

This process is initialized by the first pel of the block which is not subject to compression and decompression. 

lh0 actu f embodiments of the various functional blocks of the ADPCM ENCODER and of ADPCM 
DECODER diagrams of Figures 7 and 8, may be different. Practical embodiments of these functional blocks are 
*22T2. m me 6 P eciflcatlon Swings of the application for European Patent No. 96830106.9, filed on March 11 
1996, in the name of the same Applicant, whose content is herein Included by express reference 

Figures 9, 10 and 1 1 show a detailed functional diagram of the VARIANCE ESTIMATOR block of Fig. 7, according 
to a preferred embodiment Common functional symbols are employed In the figures and therefore they may be imme- 
diately read and understood for a technician with ordinary skills in the art and a reiterated definition and description of 

S^l^L* 8 ^ R T C f ES ™. ATOR drcuft fe "<* kerned necessary far a complete understanding of the 
architecture or for its practical Implementation. 

Claims 

1 . SQTV processor for converting a video signal received at an interlaced scanning frequency of 50 or 60 Hz, respec- 
tively to an interlaced scanning frequency of 1O0 or 120 Hz and irnplementlng algorithms of noise filtering and of 
edge definition, including an analog-digital converter (ADC) of analog input signals of luminance and chrominance 
at least a field memory (FIELD MEMORYJ) where digital blocks of luminance (Y) value and blocks of values of 
each one of the two chrominance (U. V) components of said converted video signals are stored, one "First-ln-First- 
OuT (LINE MEMORY) register for digital values read from said filed memory containing the pixels of a whole One 
of each field, a noise filtering block (NOISE REDUCTION), a sampling frequency converter (SRC) of said fields 
from 50 or 60 Hz to 100 or 120 Hz, means of conversion of the vertical format (VFC), means of edge definition (PE) 
enhancement and means of digital-to-analog conversion (DAC) of the processed luminance and chrominance 

ss (YUv) signals, 

characterized in that it comprises 

means for compressing and coding said converted video signals according to an adaptive differential pulse 
code modulation (ADPCM) scheme of said digital values to be stored in said field memory (FIELD 
40 MEMORY_1); * * 

means of ADPCM decoding and decompressing of data read from said field memory (HELD MEMORYJ). 

2. The SQTV processor according to claim 1 , characterized in that it comprises 

a second field memory (FIELD MEMORY_2) employed asfietd delay forfleld Interpolation functions for filtering 
pulse and gausslan noise by means of said noise filtering block (NOISE REDUCTION); 
compressing and coding means (ADPCM Encoder) of said converted video signals according to an adaptive 
differential pulse code modulation compression scheme of said digital signals to store them In said second field 
memory (FIELD MEM0RY_ 2); 

73 d decodin 9 arid decompressing (Decoder) of data read trom said second held memory 

(FIELD MEMORY_2). 

3. The SQTV processor according to claim 2. characterized in that said field memories (FIELD MEMORY 1 FIELD 
MEMOHY_2) are defined in external DRAM device 

63 

4 ' ^^Tyj 3r ° cessor accordin 9 to c,aim 1 or 2, characterized in that said field memory or memories (FIELD 
MEMORY_1 , FIELD MEMORY_2) are Integrated on the same chip of the processor. 
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